AMENDMENT TO THE CLAIMS 

1 . (currently amended) A method of decoding an input semantic structure to generate an output 
semantic structure, the method comprising: 

providing a set of transfer mappings that cover at least portions of the input semantic 
structure, each transfer mapping having an input semantic side that describes nodes 
of the input semantic structure and having an output semantic side that describes 
nodes of the output semantic structure ; 

calculating a score for at least one transfer mapping in each of the set of transfer mappings 
that describe a select node of the input semantic structure using a statistical 
model; 

selecting which of the at least one transfer mapping s that describe the select node has a 

highest score based on the score ; and 
using the selected transfer mapping to construct the output semantic structure. 

2. (canceled). 

3. (currently amended) The method of claim 1, wherein calculating a score for each at least one 
transfer mapping in the set of transfer mappings that describe a select node of the input semantic 
structure comprises calculating a -the score using a target language model that provides a 
probability of a set of nodes appearing in the output semantic structure. 

4. (currently amended) The method of claim 21, wherein calculating a score for at least one each 
transfer mapping in the set of transfer mappings that describe a select node of the input semantic 
structure comprises calculating a -the score using a channel model that provides a probability of 
an input semantic side of a transfer mapping given the output semantic side of the transfer 
mapping. 



5. (original) The method of claim 4, wherein calculating a score using the channel model 
comprises normalizing a channel model score based on a number of overlapping nodes between 
transfer mappings. 

6. (currently amended) The method of claim 21, wherein calculating a score for at least one each 
transfer mapping in the set of transfer mappings that describe a select node of the input semantic 
structure comprises calculating a -the score using a fertility model that provides a probability of 
node deletion in a transfer mapping. 

7. (currently amended) The method of claim 21, wherein calculating a score for at least one each 
transfer mapping in the set of transfer mappings that describe a select node of the input semantic 
structure comprises calculating a size score based on a number of nodes in the input semantic 
side of the transfer mapping. 

8. (currently amended) The method of claim 21, wherein calculating a score for at least one each 
transfer mapping in the set of transfer mappings that describe a select node of the input semantic 
structure comprises calculating a rank score based on a number of matching binary features in the 
input semantic structure and the input semantic side of the transfer mapping. 

9. (currently amended) The method of claim 21, wherein calculating a score for at least one each 
transfer mapping in the set of transfer mappings that describe a select node of the input semantic 
structure in the set of transfer mappings comprises: 

computing separate scores for a plurality of models; and 

combining the separate scores to determine the score for the- each transfer mapping that 
describe a select node of the input semantic structure . 



10. (original) The method of claim 9 wherein the plurality of models comprises a channel model 
that provides a probability of an input semantic side of a transfer mapping given the output 
semantic side of the transfer mapping. 

11. (original) The method of claim 9 wherein the plurality of models comprises a fertility model 
that provides a probability of node deletion in a transfer mapping. 

12. (original) The method of claim 9 wherein the plurality of models comprises a target language 
model that provides a probability of a set of nodes appearing in the output semantic structure. 

13. (currently amended) The method of claim 9 and further comprising: 

computing a size score for the- each transfer mapping that describes a select node of the 

input semantic structure , the size score based on a number of nodes in the input 

semantic side of the- each transfer mapping; and 
combining the size score with the separate scores for the plurality of models to determine 

the score for the- each transfer mapping that describe a select node of the input 

semantic structure . 

14. (currently amended) The method of claim 9 and further comprising: 

computing a rank score for the- each transfer mapping that describe a select node of the 
input semantic structure , the rank score based on a number of matching binary 
features in the input semantic structure and the input semantic side of the- each 
transfer mapping; and 

combining the rank score with the separate scores for the plurality of models to determine 
the score for the- each transfer mapping that describe a select node of the input 
semantic structure . 



15. (currently amended) The method of claim 9 wherein combining the separate scores comprises: 

multiplying each score by a weight to form weighted model scores; and 
summing the weighted model scores to determine the score for each transfer mapping that 
describe a select node of the input semantic structure . 

16. (currently amended)The method of claim 21, wherein providing a set of transfer mappings 
comprises providing a set of transfer mappings arranged as a tree structure and multiple levels of 
nested subtrees comprising a root transfer mapping and subtrees, each subtree comprising a root 
transfer mapping, wherein each transfer mapping in the set of transfer mappings appears as a root 
transfer mapping in at least one of the tree and subtrees. 

17. (canceled). 

18. (currently amended) The method of claim 17 wherein calculating a score for each of the a t4eas4 
ea eset of transfer mappings comprises calculating a score for a tree of transfer mappings through 
steps comprises: 

recursively calculating a score for each level of nested subtrees, wherein calculating a score 
for a subtree comprises recursively scoring the subtrees of the subtree, calculating a 
score for the root transfer mapping of the subtree, and combining the scores for the 
subtrees of the subtree with the score for the root transfer mapping of the subtree; 

calculating a score for the root transfer mapping; and 

combining the score for each subtree with the score for the root transfer mapping. 

19. (original) The method of claim 18 wherein computing a score for a root transfer mapping 
comprises computing a size score for the root transfer mapping based on a number of nodes in the 
input semantic side of the root transfer mapping. 



20. (original)The method of claim 18, wherein combining the score of subtrees with the score for a 
root transfer mapping comprises combining size scores for the subtrees with the size score for the 
root transfer mapping by averaging the size scores for the subtrees with the size score for the root 
transfer mapping. 

21. (original) The method of claim 18 wherein computing a score for a root transfer mapping 
comprises computing a rank score for the root transfer mapping based on a number of matching 
binary features in the input semantic structure and the input semantic side of the root transfer 
mapping. 

22. (original) The method of claim 21, wherein combining the score of subtrees with the score for a 
root transfer mapping comprises combining rank scores for the subtress with the rank score of the 
root transfer mapping by averaging the rank scores for the subtrees with the rank score of the root 
transfer mapping. 

23. (currently amended) A machine translation system for translating an input in a first language 
into an output in a second language, the system comprising: 

a parser for parsing the input into an input semantic representation; 

a search component configured to find a set of transfer mappings, wherein each transfer 
mapping includes an input semantic side that corresponds with a-portions of the 
input semantic representation; 

a decoding component configured to score a plurality o f each of the set of transfer 
mappings that corresponds with a select portion of the input semantic 
representation and to select at least one which of the transfer mappings that 
correspond with the select portion of the input semantic representation b ased 
en has a highest the-scores; and 

a generation component configured to generate the output based on the selected transfer 
mapping. 



-7- 



24. (original) The machine translation system of claim 23, wherein the decoding component 
scores each transfer mapping by using a plurality of statistical models. 

25. (original) The machine translation system of claim 24, wherein the output comprises an 
output semantic representation and wherein the plurality of statistical models comprises a target 
model that provides a probability of a sequence of nodes appearing in the output semantic 
representation. 

26. The machine translation system of claim 24, wherein the plurality of statistical models 
comprises a channel model that provides a probability of a set of semantic nodes in an input side 
of a transfer mapping given a set of semantic nodes in an output side of the transfer. 

27. (original) The machine translation system of claim 24, wherein the plurality of statistical 
models comprises a fertility model that provides a probability of a node deletion in the transfer 
mapping. 

28. (original) The machine translation system of claim 24, wherein the decoding component 
scores each transfer mapping using a size score based on a number of nodes in an input side of 
the transfer mapping. 

29. (original) The machine translation system of claim 24, wherein the decoding component 
scores each transfer mapping using a rank score based on a number of matching binary features 
between the input and an input side of the transfer mapping. 



30. (original) A computer implemented method of determining a score for a word string, the 
method comprising: 

computing a n input semantic structure having a plurality of nodes that relate to the-an 
input word string; 

obtaining a set of transfer mappings, each of the set of transfer mappings including an 
input semantic side that describes at least one node of the input semantic 
structure; and 

scoring each of the set of transfer mappings that describe a select node of the input 
semantic structure the word string with a target language model that provides a 
probability of sequences of nodes appearing in the- an output semantic structure te 
score the having a plurality of nodes that relate to an output word string. 

31. (original) The computer implemented method of claim 30, wherein providing a n input 
semantic structure having a plurality of nodes comprises providing a n input semantic structure 
having a plurality of word nodes and at least one relationship node that describes a semantic 
relationship between words. 

32. (original) The computer implemented method of claim 30, wherein providing word nodes 
comprises providing word nodes for lemmas. 

33. (original) The computer implemented method of claim 30, wherein scoring the input word 
string with a target language model comprises scoring the input word string with the target 
language model in machine translation. 

34. (original) The computer implemented method of claim 30, wherein scoring the input word 
string with a target language model comprises scoring the input word string with the target 
language model in speech recognition. 



35. (original) The computer implemented method of claim 30, wherein scoring the input word 
string with a target language model comprises scoring the input word string with the target 
language model in optical character recognition. 

36. (original) The computer implemented method of claim 30, wherein scoring the input word 
string with a target language model comprises scoring the input word string with the target 
language model in grammar checking. 

37. (original) The computer implemented method of claim 30, wherein scoring the input word 
string with a target language model comprises scoring the input word string with the target 
language model in handwriting recognition. 

38. (original) The computer implemented method of claim 30, wherein scoring the input word 
string with a target language model comprises scoring the input word string with the target 
language model in information extraction. 

39. (new) The method of claim 1, wherein providing the set of transfer mappings comprises 
providing root transfer mappings that describe the select node and root transfer mappings that 
describe any child nodes of the select node. 
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40. (new) The method of claim 39, wherein calculating the score for each of the set of transfer 
mappings comprises: 

determining whether each transfer mapping that describes the select node also describes 
any child nodes; 

calculating a score for each of the root transfer mappings that describe one of the child 

nodes of the select node with the statistical model; 
selecting which of the root transfer mappings that describe one of the child nodes of the 

select node have highest scores; 
combining scores of the highest scoring root transfer mappings that describe each of the 

child nodes with a score of the root transfer mapping of the select node to find the 

score for each of the set of transfer mappings that describes the select node. 



